THE BEST POLYNOMIAL BOUNDS FOR THE NUMBER OF 
TRIANGLES IN A SIMPLE ARRANGEMENT OF n 
PSEUDO-LINES 

JEREMY BLANC 

Resume. It is well-known that affinc (respectively projective) simple arran- 
gement of n pseudo-lines may have at most n(n — 2)/3 (respectively n(n — 
l)/3) triangles. However, these bounds are reached for only some values of n 
(mod 6). We provide the best polynomial bound for the affinc and the projec- 
tive case, and for each value of n (mod 6). 



1. Introduction 

Let us remind the reader some classical notions. A pseudo-line L is a curve 
of the plane (which may be either the afhne real plane or the projective real 
plane = P^(R)) that may be stretched to a line, i.e. such that there exists an 
homeomorphism of the plane that sends L on a line. 

A simple affine (respectively projective) arrangement A of n pseudo-lines is a set 
A = {Ai, .., An} of n pseudo-lines of the afRne plane (respectively of the projective 
plane) such that two of the curves intersect transversally into exactly one point, 
and this one does not belong to any other curve of ^. In the sequel, n will always be 
assume to be at least equal to 3. There are exactly n—l intersections on each pseudo- 
line, that delimit n — 2 bounded segments and 2 unbounded segments (respectively 
n—l segments) . 

A particular case is when each pseudo-line is a line, i.e. when ^ is a simple ar- 
rangement of lines. An arrangement of pseudo-lines is said to be stretchable if there 
exists an homeomorphism of the plane that sends each pseudo-line on a line (such 
a transformation exists for each pseudo-line, here we ask that the same homeomor- 
phism suits for each pseudo-line). There exist arrangements of pseudo- lines that 
are not stretchable (see [Grii] ) ; the notion of arrangements of pseudo- lines is thus 
a non-trivial generalisation of those of arrangements of lines. Note that usually it 
is very hard to decide whether an arrangement is stretchable or not. 

A simple affine arrangement A n pseudo-lines decomposes the plane K.^ into 
n{n-\-l)/2-\- 1 regions, where n{n — 3)/2 -I- 1 are bounded and 2n are unbounded. We 
say that these regions are the polygons of the arrangement A and denote by 03 (A) 
the number of bounded triangles (which are polygons delimited by three bounded 
segments). Since a bounded segment may not delimit two different triangles, and 
the number of bounded segments is n{n — 2), we have a3{A) < n{n — 2)/3. 
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The projective case is similar ; a simple projective arrangement ^ of n pseudo- 
lines decomposes into n(n — l)/2 + 1 regions (once again called the polygons of 
A), and we denote by P3{A) the number of regions that are triangles. The number 
of segments is now n{n — 1), and if n > 4 a segment does not delimit two different 
triangles, thus we have P3{A) < n{n — l)/3. 

As we will prove later, these two rough bounds are reached for infinitely many 
values of n (see Theorems 1 and 2 and also [Harl], [Har2], [Roul]). But to be rea- 
ched, the bound has to be an integer, and this implies conditions on the values of n 
(mod 3). Furthermore, the affine bound is never reached if n is even (Theorem 1, 
[BBL, Theorem 1.1]) and the projective bound is never reached if n is odd (Theo- 
rem 2, [Grii, Theorem 2.21, p. 26]). The number of triangles depends thus a lot from 
the value of n (mod 6). 

Denoting by p|(n) (respectively a^{n)) the maximal number of triangles in a 
simple projective (respectively affine) arrangement of n pseudo-lines, we look for 
the best polynomial upper bounds for the values of p^in) and a^{n), for each value 
of n (mod 6). Furthermore, we would like to describe the values were the bounds 
are not reached (which seem to be rare). 

In the affine case, for n = 3,5 (mod 6), [Har2, Theorem 1] shows that the rough 
bound (n(n — 2)/3) is the good one to choose, as this one is reached for infinitely 
many values. For n = 1 (mod 6), it was proved in [BBL, Theorem 1.3] that [n{n — 
2)/3j = (n(n — 2) — 5)/3 is the right bound. For n even, the rough bound is not 
tight at all; it was proved in [BBL, Theorem 1.1] that n(n — 7/3)/3 is an upper 
bound. However, this one is also not tight. We will improve this bound by showing 
in Corollary 2.0.5 that n(n — 5/2)/3 suits, and that this one is tight (after rounding 
down for n = 2 (mod 6)), since it is reached for infinitely many values of n. 

In the projective case, for n = 0,4 (mod 6), the rough bound (n(n — l)/3) is 
tight, as it was proved in [Harl], [Har2] and [Roul] ; more examples that reach the 
bound (in particular for any n < 40) were given in [BRS]. For n = 2 (mod 6), it was 
observed in [Roul, Theorem 3.2] (see also [BBL, Proposition 1.2]) that [n(n— 1)/3J 
is never reached, i.e. that (n(n— 1)— 5)/3 is an upper bound. However, there was - up 
to now - no known example that reached this bound. We will provide an example 
of 26 pseudo-lines in Figure 4 and show that the bound is reached for infinitely 
many values. Furthermore, we will show that the value of p|(n) for n = 8, 14, 20, is 
(n(n — 1) — 8)/3, i.e. that the bound is not reached for n < 26. If n is odd, it was 
observed by Granham (see [Grii, page 26, Theorem 2.21]) that pKn) < n{n — 2)/3. 
Reducing to the affine case, this bound is clearly tight (after rounding for n = 1 
(mod 6)). 

Summing up, we will prove the following theorems : 

Theorem 1 (polynomial bounds for affine arrangements). Let A an affine arran- 
gement of n pseudo-lines. Then 
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Furthermore, for any integer < k < 5, there exists infinitely many integers n such 
that the hound above is reached, for n = k (mod 6) . 
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Theorem 2 (polynomial bounds for projective arrangements). Let A a projective 
arrangement of n pseudo-lines, with n > 4. Then 
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Furthermore, for any integer < k < 5, there exists infinitely many integers n such 
that the hound above is reached, for n = k (mod 6) . 

Furthermore, we will compute the explicit values of p|(n) and a|(n) for any 
integer n < 30 : 

Theorem 3. The bound of Theorem 1 is reached for any integer n < 30, n ^ 11, 12 ; 

and we have a|(ll) — 32 and a|(12) = 37. 

The bound of Theorem 2 is reached for any integer n < 30, except for n = 
8, 11, 12, 14, 20, where the value of p^{n) is respectively 16, 32, 40, 58, 124. 

Furthermore, we conjecture the following statement (that was already stated in 
[Rou2, Conjecture 4.3], in the special case of projective arrangement of n pseudo- 
lines, with n = 0,4 (mod 6)) 

Conjecture 1.0.1. The bounds of Theorems 1 and 2 are reached for any integer 
n > 21. 

The smallest values of n where the conjecture is still open are 31, 32, 37, 38, 43, 
44, 47, 48, 55, 56,... 

Our choice, in this article, is to be as comprehensive and self-contained as pos- 
sible. To this aim, we will show provide some short proofs of some results cited 
above, in Lemmas 2.0.6, 3.0.8 and in Corollary 2.0.7, and will be able to prove the 
theorems directly without any result. 

This article is divided in the following way. Section 2 deals with the parity of the 
number of pseudo-lines of the arrangements, and explains why this is so important. 
In particular, we prove (Corollary 2.0.5) that a|(n) < n{n — 5/2)/3 if n is even, 
a new tight bound stated before. We also provide the proof of the well-known 
inequality p|(n) < n{n — 2)/3 for n odd. In Section 3, wc study the projective 
arrangements of n pseudo-lines with n = 2 (mod 6). We give a simple proof of the 
inequality p^n) < (n(n — 2) — 5)/3, already proved in [Roul], and provide the first 
known arrangement that reaches the bound (Figure 4). In Section 4, wc give an 
adaptation of the doubling method of [Harl] and [Roul] to provide arrangements 
of 2n — 1 (respectively 2n — 2) pseudo-lines reaching the bounds of the theorems, 
starting with arrangements of n pseudo-lines reaching the bound, where n is odd 
(respectively even). Finally, in Section 5, we provide explicit arrangements that 
reach the bound (which have already appear in some previous works), and give the 
proofs of the Theorems. 

The author would like to express his gratitude to J. P. Roudneff for his comments 
and remarks on the present article. 
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2. The importance of the parity of the number of pseudo-lines 

Definition 2.0.2. Let A be an ajfine or projective simple arrangement, and let s 
be a segment of this arrangement. We say that s is used if it is an edge of a triangle 
of A, otherwise we say that it is unused. 

Remark 2.0.3. In an affine simple arrangement, any unbounded segment is unu- 
sed. 

The following Proposition will explain why an affine arrangement with an even 
number of pseudo- lines contains many unused segments. 

Proposition 2.0.4. Let A be an affine arrangement of n pseudo-lines, where n is 
even and, n > A. Then, for any pseudo-line L E A, there exists an unused bounded 
segment s ^ L' E A whose intersection with L consists of one point (in particular 
s<tL). 

Demonstration. Let L € ^ be a pseudo-lino. Applying an homeomorphism of the 
plane to A, we may assume that L is the line y = and that the points of intersec- 
tion of L with the other lines of A are (1, 0), (2, 0), (n — 1, 0). For i = 1, n — 1, 
we denote by Ri the pseudo-line of A\{L} that passes through the point (i, 0) and 
by r'l (respectively r^) the segment of Ri that touches (i,0) and belongs to the 
upper (respectively lower) half-plane. For i = 1, ...,n — 2, we call h the segment 
{{x, 0) e R2 I i < X <i-\-l} of the line L ; we call also lo = {ix,0) G M."^ \ x < 1} 
and = {(x,0) G | a; > n — 1}, the two unbounded segments of L. For 
i = 0, n — 1, we denote by (respectively p^) the polygon of ^ - that may 
be bounded or not - that touches k, and belongs to the upper (respectively lower) 
half-plane. 



Rl i?2 Rn-2 Rn-l 
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Fig. 1. The arrangement A, in a neighbourhood of the pseudo-line L. 

(1) Assume that p^ and p~_2 are triangles. 

This implies that neither r^ nor r^_^ are used. If Li and L„ intersect in 
the upper (respectively lower) half-plane, then r^_i (respectively rf ) is 
bounded. 

(2) Assume that neither p^ nor p^ is a triangle. 

In this case, neither rj*" nor rf is a used segment of A. Since one of these 
is bounded, we are done. 

(3) We may now assume that p'^ is a triangle (the case where pi^ is a tri- 
angle is the same). Suppose, for contradiction, that every segment rf that 
is bounded is used, for i = 1, n — 1. 
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Claim : for iG{l,..,n — 1} even (respectively odd) p'l (respectively p^) is 
not a triangle; and if neither nor p^_-^ is a triangle, then p^ (respec- 
tively pf) is a triangle. 

The claim being true for i = 1, we prove it by induction on i. Assume that 
i is even (the odd case is similar, exchanging + and — ). If pf_i is a triangle, 
then pf' is not a triangle, since two triangles do not have a common edge, 
and the claim is proved. Assume that pf_i is not a triangle, which implies 
that i > 2, and let us illustrate the situation (by induction hypothesis, 
neither nor p'l_2 is a triangle). 



Pt-2 ■ 

not a triangle 


not a triangle 


r+ Pi 




Pt-2 


^-1 p7-i 

not a triangle 


Pi 





Fig. 2. The situation of the polygons p^2iPi^i 'Pi" • 

The segment - that is common to and pf_2 - is unused and 
consequently unbounded. This implies that Ri and intersect into the 
lower half-plane, so is bounded. The assumption made above implies 
that is used, so p^ is a triangle, and not pf. This achieves to prove the 
claim. 

Applying the claim for i = n — 1, the region p~_i is not a triangle. If 
p^-i is a triangle, we obtain the case 1 treated above. Otherwise, we obtain 
the case 2 treated above, after reversing the order of the segments on L. 

□ 

This Proposition yields the following bound, which ameliorates the one of [BBL], 

that was n(n — 7/3)/3. 

Corollary 2.0.5. Let n be an even integer and let Abe a simple affine arrangement 
of n pseudo-lines. Then aj,{A) < [n{n — 5/2)/3j. 

Demonstration. According to Proposition 2.0.4, we may associate to any pseudo- 
line A <E A a segment sa of A, that is bounded, unused and whose intersection 
with A consists of one point. Observe that a segment may be associated to at most 
two lines, which implies that the number of unused segments is at least n/2. The 
number of used segments is consequently at most n{n — 5/2), whence a3{A) < 
[n(n -5/2)/3j. □ 

Similarly to the affine arrangements with an even number of pseudo-lines, any 
projective arrangement with an odd number of pseudo-lines contains many unused 
segments. This was firstly observed by Granham (see [Grii, page 26, Theorem 2.21]) 
and used many times, we prove once again this simple result : 

Lemma 2.0.6. Let A be a projective arrangement of n pseudo-lines, where n> 5 
is an odd integer. Then, any pseudo-line of A contains at most n — 2 used segments, 
i.e. there exists at least one unused segment on each pseudo-line. 
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Demonstration. Let L C ^ be a pseudo-line of A. Then, L contains exactly n — 1 
segments and touches exactly 2(n — 1) polygons of the arrangement. The lemma 
follows from the following two observations : 

(1) Since n is odd, any set of n — 1 polygons touching L contains at least two 
polygons that have a common edge (this is false if n is even). 

(2) Since the number of pseudo-lines is at least 5, two distinct triangles of A 
do not have a common edge. 

□ 

This Lemma implies - as it was already noticed in [Grii] - the following bound. 

Corollary 2.0.7. Let n be an odd integer and let A be a simple projective arran- 
gement of n pseudo-lines. Then psiA) < — 2)/3j . 

Demonstration. According to Lemma 2.0.6, there is an unused segment on each 
pseudo-line of A. The number of used segments is thus at most n(n — 2), whence 
P3{A) <ln{n-2)/3\. □ 

3. Projective arrangements of n pseudo-lines, with n = 2 (mod 6) 

The most interesting case in our subject is when we have a projective simple 
arrangement ^ of n pseudo-lines, where n = 2 (mod 6). The rough bound on the 
number of segment implies that 

P3iA) < [n{n - 2)/3j = (n(n -2)- 2)/3. 

However, as it was already observed in [Roul, Theorem 3.2] and [BBL, Proposition 
1.2], the above bound is never reached. We prove once again this result for self- 
containedness. 

Lemma 3.0.8. Let A be a projective arrangement of n pseudo-lines with n = 2 
(mod 6), then P3{A) < (n(n — 2) — 5)/3. Furthermore, if the equality occurs, the 5 
unused segments of A delimit a pentagon of the arrangement. 

Demonstration. Since there are n(n— 1) segments, and n(n— 1) = 2 (mod 3), there 
exists at least two segments of A that arc unused. Let A £ Ahe a pseudo-line and 
let s be an unused segment contained in A, whose extremities are the points vi and 
V2- There are 6 other segments, and 6 polygons that touch either vi or V2- We call 
these respectively si, se and pi,...,pQ as in Figure 3. 



Pi 


P3 

S2 


P5 

Si 


-"—Si 
P2 


'v'i s 
S3 

il Pi \ 


S5 

'. P6 



Fig. 3. The situation of the polygons pi,...,pe and the segments s,si,...,se. 
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Since s is unused, neither ps nor pi is a triangle. The number of pseudo-lines 
being at least 3, two triangles do not have a common edge. Thus, either pi or p2 is 
not a triangle, which implies that either S2 or S3 is unused. Similarly, either S4 or 
S5 is unused. 

This shows that each unused segment of A touches two other unused segments. 
The number of unused segments being equal to 2 (mod 3), there are at least 5 
unused segments and if there are exactly 5 of them, these form a pentagon of the 
arrangement. □ 

Up to now, there was no known example of arrangement that reached this bound. 
We provide in Figure 4 the first example that reaches the bound, which is an 
arrangement of 26 pseudo-lines. Furthermore, an exhaustive counting (that may be 
at hand for 14 pseudo-lines and with computer for 20 pseudo-lines) shows that no 
such example exists for 8, 14 and 20 pseudo-lines. 




Fig. 4. An affine arrangement that gives, with the line at infinity 
a maximal projective arrangement of 71 = 26 pseudo-lines with 
(n(n — 1) — 5)/3 = 215 triangles, the maximum possible. There are 
exactly five unused segments, that form a pentagon A. 



4. The doubling method 

Given a projective arrangement of n pseudo-lines with n(n — l)/3 triangles - 
which may occur only if n = 0,4 (mod 6) - [Harl] and [Roul] give a way to 
construct a projective arrangement of 2n — 2 pseudo-Hues with {2n — 2)(2n — 3)/3 
triangles. We generalise this construction to arrangements that may be affine or 
projective and having any number of pseudo-lines (a similar construction for affine 
arrangements of lines may be found in [BBL]). 
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Lemma 4.0.9. Let A he an affine (respectively projective) arrangement of n pseudo- 
lines, where n is odd (respectively even), such that one pseudo-line of A touches 
n — 2 (respectively n—1) triangles of the arrangement. Then, there exists an affine 
(respectively projective) arrangement o/2n — 1 (respectively 2n — 2) pseudo-lines B, 
such that as{B) = as{A) + (n — 1)^ (respectively P3{B) = P3{A) + (n — l)(n — 2) ). 

Dem,onstra,tion. If the arrangement is projective we choose one pseudo-hne, we 
stretch it and put it at infinity, to obtain an affine arrangement having one pseudo- 
hne less than the projective arrangement. 

We work with an affine arrangement A = {Ai, A„i} of ni pseudo-fines, where 
m is an odd integer and Am touches exactly m — 2 triangles of the arrangement, 
and denote by ^ = {Loo} the projective arrangement obtained by adding to A 
the line at infinity. We will construct m pseudo- lines Bi, Bm such that the affine 
arrangement B = {Ai, Am-i, Bi, ...,Bm} has (m — 1)^ more triangles than A, 
and such that if A„i touches exactly m triangles of the projective arrangement A 
then the projective arrangement B — BU {Loo} has m(m — 1) triangles more than 
A. This will achieve the proof of the Lemma. 

By an homeomorphism of the affine plane, we may assume that Am is the hori- 
zontal line y = 0, and up to a reordering, that the x-coordinate of Am H Ai is lower 
than the a;-coordinate of Am H ^i+i for i = 1, m — 2. We write Aq = Loo and for 
I = 0, m — 1 we denote by Si the union of the two segments of the arrangement 
A that lie on Ai and touch Am ; this yields the situation described in Figure 5 
(after assuming that si and S2 meet in the upper half-plane, which implies that 
Sm-2 and Sm-i do the same, since m is odd). In particular, Sj intersects Si+i for 
i = 1, m — 2. 



Fig. 5. The sequence of the segments So,Si,..., Sm-i, near the line Aq. 

We construct the pseudo- lines of the set B+ = {Bi, .., Bm} near Aq in the follo- 
wing way : 

(1) For j — 0, m — 1, each pseudo-line of B^ intersect Aj on the segment Sj. 

(2) For j = 0, m — 1, between the two segments Sj and Sk - where fc = j + 1 
if j < m — 1 and k = otherwise - one special pseudo-line in S+ does not 
touch any other curve of S+ ; otherwise each element of B+ intersect exactly 
one other. The special pseudo- line is the one whose intersection with sj has 
the lowest (respectively biggest) ^-coordinate if j is even (respectively if j 
is odd). 

This yields the situation described in Figure 6. 

Let us prove that this construction is possible, i.e. that the vertical ordering of 
the elements of B~^ at the left of the affine part is the opposite of the one at the right, 
so that the ordering on the line at infinity is the same on each way. We order the 
curves so that Bi is upper that Bj+i at the left of the afiine part, for i = 1, .., m — 1. 
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Fig. 6. The arrangement S = {j4o,Ai, ^i) ■•■,^m}- 

Between two consecutive segments sj and Sfc, we say that a pseudo-line of is 
going down (respectively is going up) if it crosses a pseudo-line which is below it on 
the segment Sj (we do as if the segments Sj was almost vertical) ; we say that the 
pseudo-line that crosses no other clement of is horizontal. Observe that, from 
left to right, each pseudo-Hne Bi,B^, -Bm-2 (respectively B2, -B4, -Bm-i) goes 
down (respectively goes up) until it is at the top (respectively at the bottom), stay 
horizontal, and then goes down (respectively goes up). The pseudo-line Em stay 
horizontal, and then goes up. Since there are m places to cross, the line is at 
the place m + 1 — i at the end. 

Furthermore, each pseudo-line of stays horizontal exactly at one place. This 
shows that each one intersects m — 1 other pseudo- lines of S"*". The ordering at the 
left and the right being reversed, each two elements of B+ intersect into exactly one 
point. 

The two arrangements B and B are thus arrangement of pseudo-lines. Counting 
the new triangles added (for example by observing that no new unused segment is 
added), we obtain the results needed. □ 

Corollary 4.0.10. If the hound of Theorem 1 is reached for some odd (respectively 
even) integer n, then it is reached for 2n — 1 (respectively for 2n — 2). The same is 

true for the bound of Theorem 2. 

Demonstration. This may be proved by direct counting, or by observing that the 
number of unused segments of the "small" arrangement is the same as the number 
of unused segments of the arrangement obtained by the doubling method. □ 

5. Explicit configurations that reach the bounds 

The bounds of Theorems 1 and 2 have been proved in Corollaries 2.0.5 and 2.0.7, 
and in Lemma 3.0.8. To prove the two theorems, it remains to provide infinite 
sequences that reach the bound, for any value of n (mod 6) and for both affine and 
projective cases. This will be done by providing concrete examples (Figure 7) and 
using Corollary 4.0.10. 

Proposition 5.0.11. For n = 3,4,7,8,15,16,19,20,21,22,23,24,26,27,28, the 
bounds of Theorems 1 (affine arrangements) is reached. For the same values - 
except n = 3,8,20 - the hound of Theorem 2 (projective arrangements) is reached. 

Remark 5.0.12. Except for n = 26, the Proposition follows from [Sim], [Har2], 
[BRS] and [BEL] ; the configurations of these articles are given in Figure 7. 

Demonstration. The odd values are provided directly by the arrangements of Fi- 
gure 7. Adding a line far away, we obtain the even values, except n = 26. The 
projective arrangement of 26 pseudo-lines provided in Figure 4 reaches the bound 
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of Theorem 2 ; choosing the hne at infinity near one of the five fines of the ar- 
rangements that touch the pentagon A, we obtain an affine arrangement of 26 
pseudo- fines that reaches the bound of Theorem 1 . □ 




21(22)[BRS] 23 (24) [BRS] 27 (28) [Har2], [BRS] 



Fig. 7. Affine arrangements of 3, 7, 15, 19, 21, 23, 27 pseudo-fines 
that reach the bounds of Theorems and that give - adding 
a hne far away - affine (respectively projective) arrangements 
of 4, 8, 16, 20, 22, 24, 28 (respectively 4, 16, 22, 24, 28) pseudo-lines 
that reach the bounds. 

Corollary 5.0.13. For ti = m • 2* H- 1, where t>0 andm^A,^, 14, 18, 20, 22, 26, 
the bounds of Theorems 1 and 2 are reached. 

For n = m ■ 2* + 2, where t > and m ^ A, 14, 20, 22, 24, 26, the bounds of 
Theorems 1 and 2 are reached. 

Demonstration. According to Corollary 4.0.10, if the bounds are reached for n = 
m • 2* -f 1 (respectively for n = m ■ 2* + 2), these are reached for n = m ■ 2*+^ + 
1 (respectively for n — m ■ 2*+^ + 2). This corollary follows then directly from 
Proposition 5.0.11. □ 

5.1. Proofs of theorems 1, 2 and 3. We are now ready to give the proofs of the 
Theorems. 

Proof of Theorems 1 and 2. The bounds of Theorems 1 and 2 have been proved in 
Corollaries 2.0.5 and 2.0.7, and in Lemma 3.0.8. The infinite sequences of values 
that reach the bound are provided by Corollary 5.0.13. □ 
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Proof of Theorem 3. The values of a| (n) and (n) forn = 3, 4 are easy to compute. 
Applying Corollary 5.0.13 for m = 4 we obtain the values for n = 5, 6, 9, 10, 17 and 
18. Similarly, we see that a^{n) and p^{n) reach the bound for the following values 
of n : 



m 


;/ 




ni 


;) 


4 


5.6,9,10,17,18,33,34,... 




20 


21,22,41,42,81,82, ... 


6 


7,13,25,49,97,193,... 




22 


23,24,45,46,89,90,... 


14 


15,16,29,30,57, 58,... 




24 


26,50,98,194,386,... 


18 


19,37,73, 145,289,... 




26 


27,28,53,54, 105,106,... 



In particular, for n < 30, both bounds are reached, except possibly for n = 
8,11,12,14,20. 

In the projective case, the bound (of Theorem 2) is not reached, for any of these 

5 values. For n = 12, a nice proof may be found in [Rou2, Theorem 4.2]. For n = 8, 
it is quite simple to see it directly by hand, and for n = 14 it remains possible, with 
a little bit more work. In fact, a simple computer algorithm proves that the value 
of for n = 8, 11, 12, 14, 20 is respectively 16, 32, 40, 58, 124. 

In the afHne case, the bound (of Theorem 1) is reached for n = 8 and n = 20 
(Proposition 5.0.11), and then also for n = 14, according to Corollary 4.0.10. The 
remaining two cases (n = 11, 12) do not reach the bound. In particular, 01(11) = 32 
and 03(12) = 37. This may also be proved by computer (see [BBL]). □ 

Remark 5.1.1. In [Rou3, Table 1], it is stated (without proof) i/iai p|(12) = 42, a 
result that has been cited in [BBL] . This should be a misprint ( as it was confirmed to 

us by J. P. Roudneff in a private communication). A projective simple arrangement 
of 12 pseudo-lines with 42 triangles would have only 6 unused segments, which would 
form an hexagon; by hand it is quite easy to observe that this is impossible. 

6. Remarks on arrangements of lines 

Since an an arrangement of lines is also an arrangement of pseudo-lines, all the 
bounds of Theorems 1 and 2 are still valid for affine and projective arrangements 
of lines. Moreover, it is possible to stretch the first three examples of Figure 7 
(the first two are arrangements of lines and the third is stretched in [Sim]). The 
duplicate construction may also be applied to straight lines (see [FoR] and [BBL]). 
To obtain the proof of Theorems 1 and 2 for lines, it remains in fact to provide an 
arrangement of n lines with n = 2 (mod 6) having exactly (n(n — 1) — 5)/3 triangles 
(which could be done by stretching the arrangement of Figure 4). 
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